#include <iostream>
#include <cstdio>
#include <algorithm>

#define MAXN 10010

using namespace std;

struct node{
    int k; // NO
    int s; // score
}a[MAXN];

bool cmp(node a, node b){
    if(a.s == b.s) return a.k < b.k;
    else return a.s > b.s;
}

int main(){
    int n,m;
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        scanf("%d%d", &a[i].k, &a[i].s);
    }
    sort(a+1, a+n+1, cmp);
    m *= 1.5;
    int rw = a[m].s;
    int cnt = 0;
    for(int i = 1; i <= n; i++){
        if (a[i].s >= rw) cnt++;
        else break;
    }
    printf("%d %d\n", rw, cnt);
    for(int i = 1; i <= n; i++){
        if (a[i].s >= rw) printf("%d %d\n", a[i].k, a[i].s);
        else break;
    }
    return 0;
}